Generalized programming by linear approximation of the dual gradient: Equality constraints

A modified generalized programming procedure is presented for solving concave programming problems with equality constraints. The procedure constructs convenient linear approximations of the gradient of the dual and finds points where the approximating functions vanish. In the quadratic programming case, the procedure is finitely convergent. Global convergence is established for the non-quadratic case. Illustrative numerical examples are included.     

Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel

We consider the problem of scheduling orders on identical machines in parallel. Each order consists of one or more individual jobs. A job that belongs to an order can be processed by any one of the machines. Multiple machines can process the jobs of an order concurrently. No setup is required if a machine switches over from one job to another. Each order is released at time zero and has a positive weight. Preemptions are not allowed. The completion time of an order is the time at which all jobs of that order have been completed. The objective is to minimize the total weighted completion time of the orders. The problem is NP‐hard for any fixed number (≥2) of machines. Because of this, we focus our attention on two classes of heuristics, which we refer to as sequential two‐phase heuristics and dynamic two‐phase heuristics. We perform a worst case analysis as well as an empirical analysis of nine heuristics. Our analyses enable us to rank these heuristics according to their effectiveness, taking solution quality as well as running time into account. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

Optimization and mediated bartering models for ground delay programs

The Federal Aviation Administration (FAA) and the airline community within the United States have adopted a new paradigm for air traffic flow management, called Collaborative Decision Making (CDM). A principal goal of CDM is shared decision‐making responsibility between the FAA and airlines, so as to increase airline control over decisions that involve economic tradeoffs. So far, CDM has primarily led to enhancements in the implementation of Ground Delay Programs, by changing procedures for allocating slots to airlines and exchanging slots between airlines. In this paper, we discuss how these procedures may be formalized through appropriately defined optimization models. In addition, we describe how inter‐airline slot exchanges may be viewed as a bartering process, in which each “round” of bartering requires the solution of an optimization problem. We compare the resulting optimization problem with the current procedure for exchanging slots and discuss possibilities for increased decision‐making capabilities by the airlines. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

How the End Begins: The Road to a Nuclear World War III

Ron Rosenbaum, How the End Begins: The Road to a Nuclear World War III. Simon & Schuster, 2011. 305 pages, $28.     

ALTERNATIVE NARRATIVES FOR ARMS CONTROL

The efforts of President Barack Obama and his administration to restore the United States as a driving force of multilateral arms control and nonproliferation negotiations are commendable, yet the lack of progress on such issues over the last eight years has ensured that U.S. policy has not kept pace with changes in the geostrategic environment and the evolving security agenda. Meanwhile, an alternative agenda has been articulated by non-Western countries. This article focuses on the arms control perspectives of Non-Aligned Movement states and others that have begun to embrace the idea of “disarmament as humanitarian action.” It explores this idea in the context of recent initiatives and argues that if the Obama administration wants to make progress on its arms control and nonproliferation priorities, it should consider a multifaceted approach that incorporates this emerging alternative agenda.     

Country survey XI: Defence and the Israeli economy

The literature on economic aspects of defence in Israel is critically reviewed by subject: measuring the defence burden, the determinants of defence spending, the effects of defence spending on the economy, and the military‐industrial complex. An overview of the Israeli economy is provided, and some new econometric findings on the determinants of defence spending are presented. The paper concludes by addressing policy issues in the context of Israel's jubilee.